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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
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1 . S This communication is responsive to application filed October 21. 2003 . 

2. ^ The allowed claim(s) is/are 1-16 . 

3. The drawings filed on 1 7 June 2004 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 
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Paper No./Mail Date . 
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DETAILED ACTION 
EXAMINER'S AMENDMENT ^ 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with David Pitcher on March 31, 2005 and John Garvey on April 14, 2005. 

The application has been amended as follows: 
Please replace the abstract with the following. 

ABSTRACT OF THE DISCLOSURE 

A method and apparatus for generating test sequences for communication protocols that inputs data of 
finite state machines (FSM) representing the specification of the communication protocols, converts the 
test sequence generation problem to the satisfiability problem (SAT problem), and generates test 
sequences for communication protocols by solving the SAT problem. The method converts the test 
sequence generation problem to the SAT problem by modifying the FSM and describing the test 
sequence generation problem using a conjunctive normal form formula based on the modified FSIM. By 
considering multiple input/output (UID) sequences and overlapping sequences, the method generates 
minimum length test sequence to check whether the states described in the specification of the protocol 
exist in the implementation of the FSM. 

In claim 1, line 3, before "step" change -the- to -a- . 

In claim 1 , line 3, after "inputting" change -the- to -a- . 

In claim 1, line 3, after "which" delete -the- . 

In claim 1 , line 3, before "finite" delete -the- . 

In claim 1, line 4, after "representing" change -the- to -a- . 

In claim 1 , line 6, before "step" change -the- to -a- . 



Application/Control Number: 10/689,553 
Art Unit: 2863 



In claim 1 
In claim 1 
In claim 1 
In claim 4 
In claim 4 
In claim 5 
In claim 5 
In claim 5 
In claim 5 
In claim 5 
In claim 7 
In claim 7 
In claim 7 
In claim 9 
In claim 9 
In claim 9 
In claim 9 
In claim 9 
In claim 9 
In claim 9 
In claim 9 
In claim 9 



line 6 
line 7 
line 8 
line 4 
line 5 
line 4 
line 5 
line 7 
line 8 
line 8 
line 4 
line 5 
line 8 
line 3 
line 3 
line 3 
line 3 
line 4 
line 6 
line 6 
line 7 
line 8 



before "test" change -the- to -a- . 
after "to" change -the SAT- to -a satisfiability (SAT) 
before "step" change -the- to -a- . 
before "step" change -the- to -a- . 
before "step" change -the- to -a- . 
before "step" change -the- to -a- . 
before "step" change -the- to -a- . 
after "comprising" change -the- to -a- . 
change "the UIO" to -a unique input/output- . 
after "of delete -the- . 
before "step" change -the- to -a- . 
before "step" change -the- to -a- . 
before "subequence" change -the- to -a- . 
before "section" change -the- to -a- . 
after "inputting" change -the- to - a- . 
after "input" delete -data- . 
before "finite" delete -the- . 
after "representing" change -the- to -a- . 
before "section" change -the- to -a- . 
before "test" change -the - to -a- . 
change "the SAT" to - a satisfiability (SAT) - . 
before "section" change -the- to -a- . 
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In claim 


12, 


line 4, 


before "section" change -the- 


- to 


-a~ 


In claim 


12, 


line 5, 


before "section" change -the- 


- to 


-a~ 


In claim 


13, 


line 4, 


before "section" change -the- 


to 


-a- . 


In claim 


13, 


line 5, 


before "section" change -the- 


to 


-a- . 


In claim 


13, 


line 8, 


after "to" change -the- to ~a~ 






In claim 


13, 


line 9, 


change -UIO-- to -unique input/output - 


In claim 


14, 


line 3, 


before "each" delete -the- . 






In claim 


15, 


line 4, 


before "section" change -the- 


to 


-a- . 


In claim 


15, 


line 5, 


before "section" change -the- 


to 


-a- . 


In claim 


15, 


line 8, 


after "to" change -the- to -a- 







Allowable Subject Matter 

Claims 1-16 are allowed. 

The best prior art of record, particularly De Moura et al. (US 2004/0019468) 
teach deciding satisfiability of formulas where the formula contains variables with non- 
infinite domains. However De Moura et al. does not teach the following claim limitations. 

The primary reason for the allowance of claims 1-8 is the inclusion of the method steps 
of a step of inputting a specification in which data of finite state machines (FSM) 
representing a specification of the communication protocols is inputted; a step of 
converting a test sequence generation problem which converts the test sequence 
generation problem to a satisfiability (SAT) problem; and a step of generating test 
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sequences for communication protocols in which the SAT problem is solved and the test 
sequences for communication protocols are generated. It is these steps found in each 
of the claims, as it is claimed in the combination, that has not been found, taught or 
suggested by the prior art of record which makes these claims allowable over the prior 
art. 

The primary reason for the allowance of claims 9-16 is the inclusion of the limitations of 
a section of inputting a specification which input data of finite state machines (FSM) 
representing a specification of the communication protocols; a section of converting a 
test sequence generation problem which converts the test sequence generation 
problem to a satisfiability SAT problem; and a section of generating test sequences for 
communication protocols which solves the SAT problem and generates the test 
sequences for communication protocols. It is these limitations found in each of the 
claims, as they are claimed in the combination, that has not been found, taught or 
suggested by the prior art of record which makes these claims allowable over the prior 
art. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Demetrius R. Pretlow whose telephone number is (703) 
272-2278. The examiner can normally be reached on Mon.-Fri. 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Barlow can be reached on (571 ) 272-2269. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Demetrius R. Pretlow 




Patent Examiner 




